Equational Theories of Semigroups with Enriched Signature

نویسندگان

  • K. AUINGER
  • I. DOLINKA
  • M. V. VOLKOV
چکیده

We present sufficient conditions for a unary semigroup variety to have no finite basis for its equational theory. In particular, we exhibit a 6-element involutory semigroup which is inherently non-finitely based as a unary semigroup. As applications we get several naturally arising unary semigroups without finite identity bases, for example: the semigroup of all complex 2 × 2-matrices endowed with Moore-Penrose inversion; the semigroup of all n × n-matrices (n ≥ 2) endowed with transposition over either a finite field or the Boolean semiring; various partition semigroups endowed with their natural involution, including the full partition semigroup Cn for n ≥ 2, the Brauer semigroup Bn for n ≥ 4 and the annular semigroup An for n ≥ 4, n even or a prime power. We also show that similar techniques apply to the finite basis problem for existence varieties of locally inverse semigroups.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Definability in the Lattice of Equational Theories of Commutative Semigroups

In this paper we study first-order definability in the lattice of equational theories of commutative semigroups. In a series of papers, J. Ježek, solving problems posed by A. Tarski and R. McKenzie, has proved, in particular, that each equational theory is first-order definable in the lattice of equational theories of a given type, up to automorphism, and that such lattices have no automorphism...

متن کامل

Definability in the lattice of equational theories of semigroups

We study first-order definability in the lattice L of equational theories of semigroups. A large collection of individual theories and some interesting sets of theories are definable in L . As examples, if T is either the equational theory of a finite semigroup or a finitely axiomatizable locally finite theory, then the set {T, T } is definable, where T ∂ is the dual theory obtained by invertin...

متن کامل

The equational theories of representable residuated semigroups

We show that the equational theory of representable lower semilattice-ordered residuated semigroups is finitely based. We survey related results.

متن کامل

Varieties of Commutative Semigroups

In this paper, we describe all equational theories of commutative semigroups in terms of certain well-quasi-orderings on the set of finite sequences of nonnegative integers. This description yields many old and new results on varieties of commutative semigroups. In particular, we obtain also a description of the lattice of varieties of commutative semigroups, and we give an explicit uniform sol...

متن کامل

The Existence of Finitely Based Lower Covers for Finitely Based Equational Theories

By an equational theory we mean a set of equations from some fixed language which is closed with respect to logical consequences. We regard equations as universal sentences whose quantifierfree parts are equations between terms. In our notation, we suppress the universal quantifiers. Once a language has been fixed, the collection of all equational theories for that language is a lattice ordered...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009